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Abstract 

This paper investigates the relationship between resource management and charging in ATM networks and discusses their 
parameters. Resource management schemes suitable for usage-sensitive and time-sensitive charging are proposed. 
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1. Introduction 

Among the various requirements for ATM networks 
is the implementation of appropriate tariff structures 
(types of charging). There is a close relationship be- 
tween charging and resource management in ATM net- 
works. On the one hand, charging affects subscriber 
behavior and, as a result, traffic characteristics. On the 
other hand, parameters related to resource manage- 
ment can be used as parameters for charging. 

Examples of parameters related to resource man- 
agement for ATM bearer services are shown in Fig. 
I. Among these parameters, those which are intrin- 
sic 10 a call can be used for charging purposes. These 
parameters are marked by large open and closed cir- 
cles in Fig. I. The parameters eel! delay variation 
(CDV) and subscriber line class are somewhat con- 
troversial. These parameters can be used as parame- 
ters for subscriber line charging but they are not in- 
trinsic call parameters. For example, the charge for a 
call from a .subscriber connected at an 5s reference 
point on a customer premises network (CPN) depends 
on CDV within the CPN (Fig. 2^ Therefore, if the 
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CPN changes, the charge may vary for the same call. 
Even when the CPN accommodating the destination 
subscriber changes, the charge paid by the originating 
subscriber can change. However, if there is no shap- 
ing at the network ingress, CDV directly affects the 
amount of resources needed for each connection. 



2. Usage-sensitive charging and time-sensitive 
charging 

Charging principles can be classified into two cat- 
egories: usage-sensitive charging and time-sensitive 
charging. In existing packet switched networks, usage- 
sensitive charging is used in many countries. That is. 
a user pays according to the number of packets he 
sends. Even in ATM networks, a data communication 
user is likely to prefer usage-sensitive charging. On the 
other hand, the telephone network uses time-sensitive 
charging. That is. a user pays according to the length 
of time the call connection is held open, regardless of 
the actual time spent talking. Time-sensitive charging 
is simple because it does not require usage monitoring. 

If an ATM network is to offer usage-sensitive charg- 
ing, its resource management must be designed ac- 
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Fig. L Examples of parameters related to resource management 
for ATM bearer ser/ ices. 
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Fig. 2. Network configuration and impact of CDV. 

cordingly. In other words, the resource management 
must measure the actual usage of resources assigned 
to each connection. For example, resource manage- 
ment must use the statistics of actually offered or car- 
ried cells or bursts (see closed circles in Fig. I). This 
is because the ITU-T standard and the ATW Forum 
UNI specification for the source traffic descriptor only 
specify the upper bounds on cell rate statistics and 
cannot specify the actual number of cells. 

The amount of resources assigned to each connec- 
tion is determined by the connection admission con- 
trol (CAC) based on a source traffic descriptor If this 
amount is fixed during the whole duration of a call ir- 
respective of the number of generated cells, we should 
use time-sensitive charging instead of usage-sensitive 
charging. 



3. Dynamic CAC for usage-sensitive charging 

To perform resource management for services re- 
quiring usage-sensitive charging, we propose the use 
of traffic measurement based CAC. This is a dynamic 
CAC (1.51- It plays an important role in high-speed 



data communication networks implemented usinu 
ATM together with a congestion control that regu- 
lates traffic according to congestion notification [2]. 
The dynamic CAC is based on an upper bound for 
the ceil loss ratio (CLR) derived from the stationary 
distribution of the number of cells arriving at each VP 
during a period of fixed duration. Let r be the number 
of cells which can be served in the considered period 
and let (p (0 ) . p( I ) . . ) be the distribution of the 
number of cells arriving. We have 



CLR < Y^lk - r]-p(k)/f2^P(f^) 



CI.) 



t=0 



The network measures the number of cells arriv- 
ing at each VP in successive r-ceil periods and 

estimates {p{0),p{\) ). Let this estimate be 

(p(O).p(l)....). 

When a connection with a peak cell rate of \ /T 
requests admission^ the network can estimate the new 
distribution of the number of cells arriving during an 
r-cei) period if the connection were admitted to be 



(0^./7(0),p(l),...). 



(2) 



where 0/? denotes an /?-tuple of zeros and R = r/T. 
This is because the maximum number of ceils arriving 
during r \s R and p(k) becomes the probability that 
k -i- R cells will arrive if the number of cells arriving 
from the connection is always R. (When there is non- 
negligible CDV, the conversion formula shown in [5) 
should be used.) 

Using (1) and (2). the dynamic CAC decides 
whether to admit the connection as follows (Fig. 3): 
the connection is admitted if and only if the following 
quantity is less than the target value of CLR: 



- rrpik - R)/Y^kp{k - R). 



(3) 



The dynamic CAC cannot assure the CLR objective 
but it sets the target value. 

The dynamic CAC can reflect the actual usage of 
each connection: if a connection does not emit cells, 
the tail of {p{k)} (the estimated distribution of the 
-number of arriving cells) becomes small. .As a result, 
more connections can be admitted as is appropriate 
for usage-sensitive charging. 
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Fig. 3. Conceptual illustration of dynamic CAC. 

4. CAC for time-sensitive charging 



Resource management based only on a source traffic 
descriptor is suitable for time-sensitive charging. The 
proposed algorithm aims to provide enough bandwidth 
to convey any traffic stream that conforms to the nego- 
tiated source traffic descriptor values [4-6]. In other 
words, the following algorithm performs CAC assum- 
ing the worse cell arrival process compatible with the 
traffic descriptor 

Consider periods of length T. Here. T is the time 
for the VP to transmit K cells, where K is the buffer 
size. ( If we cannot assume that the cell arrival process 
is ergodic, T must be set to the time to transmit K/2 
cells by the VP.) Let the maximum number of cells 
arriving at the VP from the xth VC be /?,- and let the 
average number be A,. Then, if the cell arrival process 
is stationary (and ergodic). the cell loss ratio can be 
upper bounded as follows [5]: 



CLR < 



Here. 



(4) 



if the process is stationary and ergodic, 
if the process is stationary. 



^1(7) = < 1 -AJR,. y=o, 

I 0. otherwise. 



denotes convolution, and 



If the 1st through (n — I )th VCs are established and 
the n\h VC requests admission, the above expression is 
evaluated. If the evaluated upper bound of the cell loss 
ratio is below the objective, the /ith VC is admitted. In 
practice, a f distribution approximation is useful for 
calculating this expression. The relationships between 
the source traffic parameters and /?, and .4, are as 
follows. 

Let X, be the peak cell rate of the ah VC. S. the 
sustainable cell rate, and Y, the burst tolerance. Then 
/?, =min(IJ T-(r4-K)A,j.[l -rXri) and A, ^ S,T 

Modifications to the above relations are necessary 
when CDV is non-negligible, see [5]. 



5. Future directions 

In a mature B-ISDN, usage-sensitive traffic will be 
able to share a VP with time-sensitive charging traffic 
[3.5]. In this case, the usage sensitive charging traffic 
can use the leftover bandwidth caused by CDV and by 
granularity as well as the unused bandwidth assigned 
to time-sensitive charging traffic. CLP can be used to 
assign usage-sensitve charging to part of a VC ceil 
stream and time-sensitive charging to the ether part. 
Users will be able to choose the ratio of usage-sensitve 
charging and time-sensitve charging. 
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